Ở thị trường Mỹ, Storyteller khởi điểm ở vị trí Á quân trên BXH Billboard 200 với doanh số tương đương 177.000 album được bán ra, trong đó có 164.000 đĩa thật, còn lại là số lần truyền tải streaming của album và số track bán được. Nhờ vào đó Carrie Underwood trở thành là nghệ sĩ nhac đồng quê duy hất có 5 album phòng thu đầu trong sự nghiệp đều ở vị trí quán quân hay á quân trên BXH Billboard 200. Thêm vào đó, album khởi điểm ở vị trí quán quân trên BXH Top Country Album, mang lại cho Carrie một kỷ lục khác với danh hiệu nghệ sĩ duy nhất có 6 album liên tiếp đạt vị trí quán quân trên BXH này. Đến tuần thứ 2, album tiếp tục giữ vững vị trí thứ 2 trên Billboard 200, tiêu thụ được 81.000 bản (trong đó 73.000 đĩa thật được bán ra). Trở lại BXH Top Country Albums số của ngày 9 tháng 12, đĩa nhạc tiếp tục ở vị trí đầu bảng ở tuần thứ hai. Ngày 4/12/2015, RIAA chứng nhận đĩa Vàng cho album do bán được hơn 500.000 bản ở Mỹ. Đến tháng 10 năm 2016, album được chứng nhận đĩa Bạch Kim chỉ sau 1 năm phát hành. Đây cũng là album thứ 6 của Carrie đạt danh hiệu Bạch Kim. Tính đến tháng 4/2016, album tiêu thụ được 752.100 bản ở Mỹ.

Ở các thị trường quốc tế, album khởi điểm ở vị trí thứ 3 ở Canada, thứ 4 ở Úc, thứ 6 ở Scotland và thứ 13 ở Vương Quốc Anh, đánh dấu lần thứ 2 album của Carrie Underwood nằm trong top 20 tại thị trường này. Album cũng chen được vào bảng xếp hạng ở 6 vùng khác.